£i-SPREADING MODELS IN MIXED TSIRELSON SPACE 
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Abstract. Suppose that (jr„)^j is a sequence of regular families of 
finite subsets of N and {On)^^i is a nonincreasing null sequence in (0, 1). 
The mixed Tsirelson space T[{8n, J-n)?^Li] is the completion of cqo with 
respect to the implicitly defined norm 

k 

\\x\\ = inax{||z||eo,supsup6>ny~^ ll-Bixll}, 

n -I 
I— 1 

where the last supremum is taken over all sequences (_Ei)*Li in [N]""°° 
such that max Ei < mini?i+i and {mini?i : 1 < i < k} £ Tn- Necessary 
and sufficient conditions are obtained for the existence of higher order 
^'^-spreading models in every subspace generated by a subsequence of 
the unit vector basis of r[(S„, 



1. Preliminaries 

Mixed Tsirelson spaces were first introduced by Argyros and Deliyanni 
[2] ■ They furnish a central class of examples in the recent development of the 
structure theory of Banach spaces. In [Hj, the authors computed the Bour- 
gain ^^-indices of mixed Tsirelson spaces. A stronger measure of the finite 
dimensional £^-structure of a Banach space is the presence of (higher order) 
£^-spreading models. Kutzarova and Lin showed that the Schlumprecht 
space 11 , a fundamental example that opened the door to much of the 
recent progress in the structure theory of Banach spaces, contains an 1^- 
spreading model. Subsequently, Argyros, Deliyanni and Manoussakis ^ 

showed that if ^n+m > ^n^m and lim„ = 1, then the mixed Tsirelson 
space r[(0„, <Sn)J^i] contains ^^-.Si^-spreading models hereditarily. In the 
present paper, we consider general mixed Tsirelson spaces T\[Qn^^n)'^=\\ 
and obtain necessary and sufficient conditions for the existence of higher 
order £^ -spreading models in every subspace generated by a subsequence of 
the unit vector basis. 

We set the notation in the remainder of the section. Endow the power 
set of N, identified with 2^, with the product topology. If M is an infinite 
subset of N, denote the set of all finite, respectively infinite, subsets of M 
by [M]<°°, respectively \M\. A family T C [N]"^°° is said to be hereditary if 
G F ^ T implies G ^ T . It is spreading if whenever F = {ni, . . . , n^} £ 
JF, m < • • • < Tifc, and mi < • • • < satisfy rui > rii, 1 < i < k, then 
{mi, . . . , rrifc} £ J^. A regular family is one that is hereditary, spreading and 
compact (as a subset of the topological space [N]^°°). If E and F are finite 
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subsets of N, we write E < F, respectively E < F, to mean maxii^ < mini^, 
respectively maxE < minF (max0 = and min0 = oo). We abbreviate 
{n} < E and {n} < E to n < E and n < E respectively. Given C [N]"^°°, 
a sequence of finite subsets {£'1, . . . , En} of N is said to be T-admissihle if 
El < ■ ■ ■ < En and {minE'i, . . . ,min£^„} £ J^. If and M are regular 
subsets of [N]<°°, we let 

M[J\f] = {uf=iFi : FieAf for all i and {Fi, . . . , Ft} is X-admissible}. 

Given a sequence of regular families (Mi), we define inductively [Ali, = 
Mi[M2] and [Mi, . . . , Mi+i] = [Mi, . . . , Mi][M^+l]. Also, let 

{Mi,...,Mk) = {utlM^ :M,GM^,Ml<■■■< M,.}. 

We abbreviate the /c-fold constructions [M,...,M] and {M,...,M) as 
[M]^ and (M)^ respectively. Of primary importance are the Schreier classes 
as defined in ^. Let Sq = {{n} : n G N} U {0} and 5i = {F C N : |F| < 
minF}. Here |F| denotes the cardinality of F. The higher Schreier classes 
are defined inductively as follows. Sa+i = Si[Sa] for all a < ui. If a is a 
countable limit ordinal, choose a sequence (a^) strictly increasing to a and 
set 

Sa = {F : F E Sa„ for some n < minF}. 

It is clear that So, is a regular family for all a < uji. Given a nonzero 
countable ordinal a whose Cantor normal form is a = uj^'^ + - • -+1^^" -mn, 
we let 7^„ be the regular family . . . , (5/3j""0- If is a closed 

subset of [N]^°°, let J-' be the set of all limit points of Define a transfinite 
sequence of sets {^J~^'^'^')a<uji &s follows: = T, = for 

all a < uji; T^"^ = rif3<:a^^^^ if a is a countable limit ordinal. If is 
regular, we let l{!F) be the unique ordinal a such that !F^"^ = {0}. It is 
well known that t{S^) = ixP for all 7 < wi 1, Proposition 4.10]. Also, 
i(iM,M)) = + l[m) and t{M[M]) < L{Af) ■ i{M) ^ Proposition 10]. 
In particular, iilZa) = ol. 

If ^ is a regular family and is a positive constant, we say that a 
normalized sequence (x^) in a Banach space is an I'^-T- spreading model with 
constant K if \\Y1iF '^nXnW > \an\ for all F G .F and all sequences 

of scalars (a„). We refer to |S] for the definitions and in depth discussions 
of the -^^-indices I{X), I{X,K), Ib{X) and Ib{X,K) of a Banach space 
X (assumed to have a basis in the last two). Suffice it to say that if X 
contains an £^-.F-spreading model with constant K, then I{X,K) > i{J-). 
Moreover, if the spreading model is a block basis of the basis of X, then 
hiX,K)>i{T). 

Let Coo be the vector space of all finitely supported real sequences and 
let (efc) be the standard unit vector basis of cqo- For E £ [N]^°° and 
X = J^^k^k G Cqo, let Ex = Ylik&E^ke-k- Given a sequence of regular fami- 
lies {J^n)^=i and a nonincreasing null sequence {9n)'^=i in (0,1), the mixed 
Tsirelson space T[{9n, J^n)'^=i\ is the completion of cqq under the implicitly 
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defined norm 

k 

(1) ||x|| = max{||x||co,supsup0„ ||£'ix||}, 

n . . 

1=1 

where the last supremum is taken over all ^„-admissible sequences (-Ei)^Li- 
Throughout the paper, we consider a fixed mixed Tsirelson space X = 
T[{6n, Tn)'^=i]- Set an = i{J^n) for all n and let a = sup„ a„. To avoid trivial 
cases, we will assume that a„ > 1 for all n. The following fundamental set 
theoretic dichotomy due to Gasparis will be used repeatedly. 

Theorem 1. 3", Theorem l.l]Let T and Q he hereditary families of finite 
subsets o/N and N an infinite subset o/N. Then there exists M G [N] such 
that either G n [M]<°° C T or T n [M]<'^ Q Q. 

Note that if ^ is a regular family, then 6(C/n[M]<°°) = t(^) for ah M G [N]. 
Thus if and Q are regular families such that /-(^) < l{G), then for any 
iV G [N], there exists M G [N] such that [M]<°° C Q. 

Proposition 2. If a = an for some n or if a is not of the form UJ^^ , 
^ < then X contains -TZ^k- spreading models hereditarily for all /c G N. 
However, it does not contain any -TZa^ -spreading model. 

Proof. Let {xm) be a normalized block sequence in X. Under the hypothesis, 
for any A; G N, there exist n,i G N such that a^ < an- Then i{TZ^k) < 
t{[J-'nY)- By TheoremHand the subsequent remark, there exists M G [N]^°° 
such that TZ^k D [M]<°° C We claim that (xm)meM is an i^-TZ^k- 

spreading model with constant 1/0*. Indeed, suppose that M = {rrij) and 
F G 7^Q,fc, then {ruj : j £ F} £ 7^Q,fcn[M]<°° C [J^nY- As a result, {suppx^^ : 
j G F} is [J?^„]*-admissible. Therefore, for all (oj) G cqo, 



, 0,jXmj II ^ On ^ ^ ||'^j2;mj || — ^n ^ ^ 



IE' 

ieF jsF j&F 



On the other hand, h{X) = a'^ Theorem 15]. If a > w, then I{X) = 
h{X) = a'^ by ^5", Corollary 5.13]. By Lemma 5.11], I{X,K) < a'^ for 
all > 1. It follows that X does not contain an £^-7?.q^ -spreading model. 
If a < w, then a^ = lo since we are assuming that a > 1. If is an 
^^-5i-spreading model in X, then there is a subsequence such that 

i^n2k ~ ^n2fc+i) is equivalent to a block basis of the unit vector basis (cfc) 
of X. It is easily checked that {xn2k ~ ^n2k+i) is an £-'^-<Si-spreading model. 
Thus u) < Ib{X,K) and hence hiX) = I{y(X,K), contrary to [HJ Lemma 
5.7]. □ 

2. Higher order £^-spreading models 

Henceforth, we assume that a 7^ a„ for any n and a = uj'^^ for some 
< ^ < Wi. For a nonzero ordinal a with Cantor normal form • mi + 
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• • • + u;^" ■ rUn, let £{a) = Given m G N and e > 0, define 

7 = 7(e,m) = max{^(a„^ . . . 0^) : e6'„i • • • > 6'm} (max0 = 0). 

We say that the space X satisfies (f) if 

there exists e > such that for all P < uj^, there exists m € N 
satisfying 7(6, m) + 2 + /? < £{am)- 

It was proved in fft that condition (f) is sufficient for X to have a large 
£^-index. 

Theorem 3. 9, Theorem 17] Assume that ^ 7^ 0. If X satisfies (|), then 

/(X) = " 

Remark. It was shown in |2l Corollary 18] that (f) holds if ^ is a limit ordinal. 

Observe that if X contains an ^^-5^^^ -spreading model, then it actually 
contains ^^-^ri['5(^c] -spreading models for all n. In this case, it follows that 
I{X) = uj^ Hence the next result strengthens Theorem |3J 

Theorem 4. Suppose that < ^ < wi and (f) holds. Then for any sub- 
sequence {en)n€M of the unit vector basis (e„) of X, [{en)neM] contains an 
i^-S^^^- spreading model. 

The construction, using interlaced layers of vectors of differing complex- 
ities, is based on the method pioneered by Kutzarova and Lin ([Jj) and 
subsequently refined and extended by Argyros et. al. ([HI)- As in [Hj, we cal- 
culate the norms of vectors in X by means of admissible trees. Let us recall 
the relevant procedure and set the notation. A tree in [N]*-°° is a finite col- 
lection of elements (EY^), 0<m<r,l<i< k{m), in [N]^°° so that for each 
m, E]^ < < ■ ■ ■ < Ey^^y and that every £'J"+^ is a subset of some 
The elements E^ are called nodes of the tree. Any node is said to be 
of level m. Nodes at level are called roots. If E"!^ C EJ^ and n > m, we say 
that E'Y is a descendant of E"^ and EJ^ is an ancestor of E'f. If, in the above 
notation, n = m + 1, then Ef is said to be an immediate successor of EJ^, 
and EJ^ the immediate predecessor of E"^. Nodes with no descendants are 
called terminal nodes or leaves of the tree. The set of all leaves of a tree T is 
denoted by C{T). A tree 0<m<r,l<i< k{m), is (jr„)-admissible 

if k{0) = 1 and for every m and i, the collection {EJ^~^^) of all immediate 
successors of E'^ is an J>^-admissible collection for some n G N. Given an 
(^n)-admissible tree (Ef^), we define the history of the individual nodes 
inductively as follows. Let h{E^) = (0). If h{E'Y) has been defined and the 
collection {EJ^^^) of all immediate successors of E"^ forms an .7^„-admissible 
collection, then define h{Ef^^) to be the (m + 2)-tuple {h{E]^),n). Finally, 
assign ((6'„)-compatible) tags to the nodes by defining t{EY^) = Hjlo ^"j 
h{Ef^) = (no,ni, • • • ,nm) {Oq = 1). If x G cqo and T is an (.F„)-admissible 
tree, let Tx = ^t{E)\\Ex\\cQ, where the sum is taken over all leaves in T. 
It is easily observed that ||a;|| = max{Tx : T is an (J>i)-admissible tree}. 
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We are now ready to set up for the main step of the calculation. Let 
e G (0, 1) be given. For r G N, let Mr = {(0, m, Us) : e^m ■■■dus > dr}- 
Then j{e,r) = max{-^(an^...a„j) : (0, ni, rig) G Mr}. Assume S G (0,1), 
p < q and r) are given such that 7(e,p) < t] < u>^. Let 

-f^<5,p,77 = {(0,ni, ...,71^) : ■■■6n,> SOp, ^(Q„^...a„J < 77}. 

Also assume that M G [N] satisfies [J>n, n [M]<°° C 5^ whenever 
(0, ni, n^) G Ks^p^n- Suppose that vectors xi and X2 are given so that 

r r 

^1 = ^p^'^C'i^mi, X2 = '^ttiZi, X = xi + X2, and 



i=l 



{mi,m2,...,mj G <S^+i n [M]<°°, 

,1 M 1 

Up 

nil < zi < ... < rrir < Zr. 

If 2/ = G Coo and is a regular family, let \\y\\jr = sup^gjr XlfeeF 

Proposition 5. Xei x be given as above. For any admissible tree T, there 
exist an admissible tree T and disjoint sets Ji and J2 such that 

(1) T is {p,q) -restricted, i.e., for all E G C{T'), there exists G e T' 
containing E such that h{G) G Mq \ Mp, 

(2) Tx < TiY^^em, + Y^a^Zi) + T'x2 + 5 + 

Proof. Choose rrir+i > max supp Zr . We may assume without loss of gener- 
ality that the root of T is the integer interval [mi,mr+i], that every node 
in T is an integer interval, and that every leaf in T is a singleton. For each 
i < r, let £i = {E e C{T) : E C supp^j}. Define 

h = {i: £, / 0, {mj G £(r)}, 

l2 = {i:£^^ 0, {mi} i £(r)}, and 

h = {i:ei = 0, {mi} G L{r)}. 

If {mi} G C{T), we write ti for the tag t{{mi}). Observe that 

(2) rx= mwExu 

EeCiT) 

For each i G /i, let Fi be the smallest (by set inclusion) node in T such that 
{mi,mi_|_i} C Fi, then let Gi be the immediate successor of Fi containing 
mi. Note that if ii, i2 G Ii and ii < i2, then Gjj 7^ Gi^. For otherwise. 
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since Gj^ = Gi^ is an integer interval, {mj^,mii+i} C d-^ ^ Fj^, con- 
trary to the choice of Fj^. Subdivide h into I'l,!", and /(" according to 
whether h{Gi) G Mp, h{Gi) e Mq \ Mp, or h{Gi) ^ Mq. Suppose i G I[. 
Then h{Gi) = (0, ni, n^) E Np. It fohows that Om ■ ■ ■ 0ns > '^^p ^'^d 
^(an^...a„J < 7(e,p) < r/. Thus h{Gi) G i^5,p,,,. Hence 

(3) ^tM<^t{G,)\\G^x,\U, 

^ E E ^(G)iiG'xiiico 

(0,ni,...,ns)e-ft'i,p,,, /i(G)={0,ni,...,ns) 

— ^ > ll''^! II [jFrij ,.--)-F"s] 

(0,ni,...,ns)e-ftri,p,^ 
< |^5,p,»7llkl||<S„ < 5- 

The next to last inequality holds since for any (0, ni, . . . , n^), the set {G G 
T : h{G) = (0,ni, . . . ,ns)} is [^m, • • • , ^nj-admissible. Also, 



(4) E ^ E '^gM < -11X111,1 



1 II II 1 
p\xi\\i^ = jf 



Define Ji = /(' U I3, J2 = ![ U I"' U I2 and let T' be the subtree of T 
consisting of all nodes in UiG/(' together with their ancestors. Clearly Ji 
is disjoint from J2. Note that if F € C{T'), then E G £i for some i E 
Since rm < E < nii+i and mj, mj+i are both contained in the integer interval 
Fi, E ^ Fi. Hence there exists an immediate successor H of Fi such that 
E H. But h(H) = h{Gi) as and Gi are both immediate successors of 
Fi. Thus G AAg \ A/^. This shows that T' is (p, g)-restricted. Applying 

© and © to ((2), we see that 

Tx<6+^+ J2 E E i"^i*(^)ii^^^ii-o 
= + ^ + E + (E + E)( E i«.ii(^)p^.iico) 

P iGJi P iGJ2 ie/J' ^^efi 
^ a 

^ + + ^(E + E «*^*) + ^'(E «^^^)' 

as required. □ 

Assume that X satisfies (f). The next step is to iterate the construc- 
tion in Proposition [S] to generate vectors with an arbitrary number of lay- 
ers. The key observation is that these vectors are uniformly bounded. The 
corresponding layers in the vectors will interact to give the desired finite 
dimensional behavior. Let e be the constant given by condition (|). 
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Suppose (Pn) is the sequence of ordinals increasing to uj^ that defines 
Given any Mq G [N], we choose sequences (pn), (qn) in N, a decreasing 
sequence of infinite subsets (M„) of Mq and a sequence of countable or- 
dinals (rin) less than ui^ in the following manner. Pick pi € N so that 
Opi < and 7(e,pi) + 2 + /3i < ^(apj. Define r/i = -f{e,pi) + 1. Then 
choose gi G N so that 6*^^ < e6'p^/4. Since ?7i + 1 + /3i < ^(api) and 
• • • a„j) < r/i for all (0, ni, ...,ns) G 7^4-1 p^^^, by the remark following 
Theorem □ there exists Mi G [Mq] such that Sp^[Sr,^+i] n [Mi]<°° C jr,^ 
and -^ns] n [Mi]^°° C whenever (0, ni, n^) G 7^4-1^^ ,^^. As- 

sume that the sequences have been chosen up to n — 1. Pick p„ > Qn-i so 
that 6'p„ < £2/4" and 

7(e,p„) + 2 + 7(e, + 2 + r?„_i + 1 + ... + r/i + 1 + /?„ < £(apj. 

Define = 7(e,Pn) + 7(e,(7„_i) + 1. Then choose g„ > p„, so that 9g^^ < 
e^Pn/^"- Since rjn + I + ... + m + + < ^{cipj and ^(a„^...a„J < r/„, if 
(0,ni, ...ris) G K^^-n^p^^^^, there exists M„ G [M„_i] so that 

and n [M„]<°° C if (0,ni,...,n,) G K4 "",Pn,r?u' This com- 

pletes the inductive construction. For every re, let Z{pn) be the set of all 
vectors x in cqo such that ||x||£i = 9~^, suppx G n [M„]^°° and 

||a:^||5^„ < '^~"'{\^A-^,PnVn \ + 1)"^- The set Z{pn) is nonempty by Proposition 
3.6 in ^ni- Inductively, for n,k gN, let Z{pn,Pn+i, ...,Pn+k) consists of all 
vectors of the form 6p^ J2i=i o-i^mi +X^i=i where m\ < z\ < ... < nij. < 
^■n Gp^YA=iaiem, G Z{pn) and Zi G Z{pn+i, ...,Pn+k), I < i < r. Recah 
that an admissible tree T is said to be {p, g)-restricted if every leaf E £ T 
is contained in some node G (z T with h(G) G Afq \ Mp. In the following, a 
(PO) Qo)-restricted tree is one without any restriction placed on it. 

Lemma 6. Let x he a vector finitely supported in Mn and suppose that 
\\x\\s^r^ ^ 4-'^(|K4-„^p^^^| + 1)-^ If < m < n and T is a {pm,qm)- 
restricted admissible tree, then 

I 4- + ^||x||,i ifm = 

I 4"" -F6'pJ|x||£i(4-" if < m < n. 

Proof. First assume that m = 0. Observe that Mp„ C K^-n^p^^^. Indeed, 
if (0,ni, ...,n5) G Mp„, then ^(a„^...a„j) < 7(e,p„) < 7?„ and 6'„i • • • 6l„, > 
9pje > 4-"^p„. Thus (0,rei,...,re,) G 

^",Pn'nn- -^^^ ^ fixed (0, ni, n^), 
{E G : h(E) G (0, rei, re^)} is , J'>;,J-admissible. Hence if 

(0,rei, ...,res) G AAp„ C i^4-„ p^^^, then 

^ t{E)\\Ex\\co < lkll[^„^,...,^„,]n[M„]<- < lk||5,„- 

h{E)={0,ni,...,ns) 
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Therefore, 



< E E ^(^)ii^^iico 

(0,ni,...,n,)Gft-4_„_p^^^ EeCiT) 



h{E)={0,ni,...,ns) 



+ E -fw^-w^o 

EeC{T) 
HE)^Afp„ 



^ \KA—n ^ ^ III^ILs^ ~\~ ll^^ll/'l 

— I ^ iPnilfi I II ll'-'T7n ^ II 11-*- 

<4-" + ^|b||^i. 

£ 



Assume that Q < m < n. li E ^ ^i'^)^ pick G € T so that E G and 
h{G) G A/'g,„ \AAp„. Write h{G) = (0, ni, n,) and h{E) = (0, ni, n*), 
t > s. If (0,ns+i, ...,nt) eMp„, then £(a,i,...a„^^J < 7(e,p„). Since h{G) G 
AAq^ C Mq^_-^, we also have J < 7(e,gn_i). Therefore, 

< j{e,pn) + 7(e,g„_i) < ?7„. 

It follows that if (0, n^+i, n^) G A/'p„ and t(^) > 4""6'p„, then /i(£') G 
-^4-",p„r)„- Thus, 

(5) i(E)\\Ex\\co 
E(iC{T) 

(0,ns+i,...,nt)£j\fpn 

< tiE)\\Ex\\^+ Y iiE)\\Ex\\co 
E&C(T) EeC{T) 

< l^4-",p„,,,Jlkll5^„ +4""Vlkll£i 
<4-" + 4-%J|x||,i. 

On the other hand, if (0, n^+i, nt) ^ J\fp^, then eOn^+i ■ ■ ■ < 6p^. 

Similarly, eOm ■■■Oris < Gpm since ^ AAp^. Hence t{E) = 
Oprr.OpJe\ Thus 

(6) Yl mWExU < < 4.-""9pJxy. 
Eec(r) 

{0,ns+i,...,nt)fMp„ 

Combining ^ and © completes the proof. □ 
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Lemma 7. Let x be a vector in Z{pn, ...,Pn-+k), where n E N and k G NU{0}. 
If < m < n and T is a {pm, Qm) -restricted admissible tree, then 

T.<4-("-)^2- + | ^-3-4-(-^'=) ^fm = 

j=0 14"^ if < m < n. 

Proof. Observe that any vector x G Z{pn) satisfies the hypothesis of Lemma 
Eland that ||x||^i = Op^- The result for /c = follows from the same lemma. 

Now suppose the result holds for some k and consider a vector x € 
Z{pn, ■■.,Pn+k+i) and a (p^) 9m) -restricted admissible tree T, < m < n. 
Write x = 9^^ Yl\=i (^i^mi + l^i=i o^i^i = xi + X2 according to the defini- 
tion of Z{pn, ...,Pn+k+i)- One can easily verify all the conditions preceding 
Proposition [5] with the parameters 6 = 4~", p = Pn, Q = Qn, M = Mn, and 
r] = Tjn- By Proposition [3 we obtain a g„)-restricted admissible tree T' 
and disjoint sets Ji and J2 so that 



Tx<T(^-^em, + ^a^Zi)+ T'x2 + 4"" + - 

< T{Y,-^em. + + rX2 + 2 ■ . 



By Lemma ini 



iGJi 



4-« + (4-^^ + 4-^) ^ . 



if m = 
if m 7^ 0. 



Moreover, by the inductive hypothesis, 



T(^aiZi) < y^\ai\ sup T, 



3 . 4-(n+fc+l) if ^ = 

S ^ .^0 1-4— if m 7^0. 



Using the fact that 



u \ai\ + f |aj| < maxjn, |aj| < max{u, u } 
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if u,v > 0, we see that 



<4-" + i:k|fj -e if- = 0A 

ieJi V I 4-" + 4-"* if m / / 

<4-- + 4--y2-^ + l ^-3-4-("+^+^ ifm = 
^ I 4-"^ if m 7^0. 

Since T' is (pn, (?^)-restricted, the inductive hypothesis yields 

k 



r'x2 <4-"^2-^ +4-". 

3=0 



Therefore, 



k . 1 

< 4-" + 4-" V 2-^' + i £ 

o-n I 4 



- - 3 . 4-(n+fc+l) if ^ = 

^ I I-"* if m 7^0 



fc 

+ 4"" ^ 2"^' + 4-" + 2 ■ 4-" 
fc . 1 



4 • 4"" + 2 • 4"" ^ 2"^' + I 



j=0 

k , 1 

= 4-(n-l) + 4-(n-l) ^ 2-(^'+^) + 

i=o 



_ 3 . 4-(n+fe+i) if ^ = 
I-"* if m 7^ 



_ 3 . 4-(n+fc+i) if m = 
|-"^ if m 7^ 



^ 4-(n-i) y 2-. + / ^ - 3 • 4-("+'=+i) if m = 
^ I 4-"^ if m 7^0. 

□ 

The case m = gives the next corohary. 

Corollary 8. The set Z{pn,Pn+i---,Pn+k) has norm bounded 6t/ 2 •4-("-i) + 
1/e. 

Proposition 9. Let x be a vector in Z{pn, ...,Pn+k), where n £ N and 
k G NU{0}. Then there exists a sequence of pairwise disjoint vectors (j/j)j=o 
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such that 



and 



X^^i' ll%H^^ = -Q — ' <i < ^ 



1 <oo 



Proof. The proof is by induction on fc. If A; = 0, set yo = x and the claim 
is clear. Assume the proposition holds for some k and consider a vector 
X G Z{pn, ...,pn+k+i)- Write x = Yll=i ^i^m.,+Y!i=\ o-iZi according to the 
definition of Z{pn, ...,Pn+k+i)- By the inductive hypothesis, for each i, there 
is a sequence of pairwise disjoint vectors such that Zi = X^jii?/}) 

Ibill^i = ^p-V,, suppy;. G [5,„+,+ i,...,5^„+,.+i] n [Af„+,]<-, 1 < i < + 1. 
Set yo = XlLi O'i^^m,, and = XlLi "-iVj^ 1 < j < ^ + 1- Then (y^O^io 
is a pairwise disjoint sequence such that X] j^o ^fc = 2;. Clearly, ||yj||^i = 
Ei=i lajlllyjll^i = 0pXj' 1 < i < + 1, and ||yo||£i = ^'^^ ELi l^il = ^p^- 
Also, suppyo G 5^„+i n [M„]<°° since yo G Z{pn). Furthermore, since mi < 
y] < ... <mr <y] and {mi, ...,mj G <S^„+i, suppy^ G [5^„+i, 5^„+^.+i]n 
[M„+,-]«-, 1 <i < fc + l. □ 

Proof of Theorem^ Beginning with Mq = M, carry out the construction 
above. Now take a block basis (zfc) of (e„)„gA/ such that Zk G Z{pi,p2, ...,Pk) 
for all k. By Corollary |H1 < 2 + 1/e for all k. Suppose F G 

Then there exists jo < minF such that F G S/^.^^. By Proposition IHl 
for all k ^ F, there exists y^ such that \yk\ < \zk\, ||yfc||£i = Op^^ and 
suppyjfc G [5^1+1, n [Mjo]<°°. Thus for all scalars (afe), 

il ^akZkW > II ^Ofcyfoll > Op^J "^akykWy^p^^ = Op, J ^afcy/cllfi, 
feeF feeF fceF fceF 

as SpJSri,+i,...,Sr,^+i] n [M,„]<- C .^p^,^. Therefore, 

II X flfc^^fcll > ^pjo X |afc|||yfc||£i = |Qfc|- 
keF keF keF 

□ 

In the rest of the section, we prove the converse to Theorem 0] By [HI 
Proposition 1], we may assume without loss of generality that there exists a 
sequence (in) ^ N converging to 00 such that = (-^n H [N^,J^°^) U Sq for 
ah re G N, where Nfc = {re G N : re > A;}. 

Lemma 10. // (|) fails, then for all e > and all M G [N], there exist 
M' G [M] and a regular family H containing Sq, t('H) < oj'^^ , such that for 
all sufficiently large m, there exist rei,...,ns so that eOn^ ■■■9ns > o-nd 
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Proof. Fix e > 0. Since (f) fails, there exists (3 < uj^ such that for all m, 
7(e, m)+2+P > £{am)- Therefore, for all large enough m, say m > mo, there 
exist rii, ...,ns such that eOm ■ ■ ■ On^ > and ^(a„^...a„J + 2 + /3 > £{am)- 
Let = 2 + /? + 1 < Then ^(q„) < £(a„^...a„J + /?'. Thus, 

By the remark after Theorem ^ for all G [N], there exists iV' € [A^] such 
that 

Given M G [N], applying the above argument repeatedly, we obtain infinite 
sets 

M 2 Ml D M2 5 ... 5 Affc 5 . . . 
such that for all k £ N, there exist ni,...,ns (depending on k) such that 
eOni ■■■On, > O,mo+k and J^mo+fe ^ [Mfe]<°° C 5^/ , . . ., J . Choose (mfc) 
so that rriQ < mi < m2 < ■■■ and nik G for all G N. Let M' = (m^)^^. 
For all G N, define = {G : £mo+k < G, \G\ < m^} and B = U^^SfcU^o. 
Let H ={B,Sf}'). Then contains Sq and 

= i(^,5;3') = l{Si3') + l{B) = Lof^' + uj < uj'^\ 

Consider a set F G J^mo+k n [M']<°° for some A; G N. Write F = F1UF2, 
where Fi = Fn [1, ruk) and F2 = Fn [m^, 00). Since Fi G JF^q+a; = (.Fmo+feH 
[I^^^o+^]^") U '^0' ^^^"^^"^ Fi G 5o C i3 or Fi G J'mo+k D [N^,„^+J<°°. In the 
latter case, imo+k < -P'l and |Fi| < ruk and hence Fi £ B^ ^ B. Also, F2 G 
J^rno+k n [Mfc]<°° implies that there exist ni, . . . , such that eOn^ ■ ■ ■ On, > 
Omo+k and F2 G Sp^Tn^, ...^Tn,]- Therefore, F G {B,Spi)[Tn^, ...^Tn,] = 

...,:f„j. □ 

Proposition 11. [^1 Proposition 14] Suppose for all e > 0, f/iere exisi 
a regular family and niQ G N such that for all m > niQ, there exist 
ni,...,ns G N satisfying 9m < eOn^ . . . and J~nn CI ^1 J'nxi ■ ■ ■ 1 •Fns\- 
Then 

<SUpSUpWe?e)-<]. 

e>0 n&i 

Theorem 12. Suppose that (f) /ai/s, then for all M G [N], i/iere exists 
N G [M] SMc/i t/iat 

/([(efc)fc67v])=^"'. 
/n particular, [{ek)k<^N] does not contain any -S^^^- spreading model. 

Proof. By Lemma |1U1 there exist infinite sets M D Mi ^ ... ^ 5 ... 
such that for all i G N, there exists a regular family Tii containing 5o, 
i{7ii) < w"^^, such that for all sufficiently large n, say n > mo(i), there exist 
ni,...,ns so that 6'„ < Om^^^OnJi and Pi [Mj]<°° C ['Hj, ...,:r„J. 
Choose mi < m2 < < ... such that mj. G and let A^ = (m^). Set 
y = [(efc)fceAr]. Note that Y = r[(6i„,, a„)^=i], where G £ Gn and only if 
{nik : k e G} e J^n- 
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Suppose £ > is given. Pick i £ N such that 1/i < e. Assume that 
n > mo{i) and in > rm. If G e Qn, then F = {mu ■.keG}£j'nn [N]<°^. 
Since Tn = {Tn n [N^J<°°) U 5o, either F G 5o or F G JS^ n [N^J<°°. In 
the latter case, F > in > and thus F £ J^n ^ Hence in either 

case, F G [Hi, J^m, ^ns] for some ni,...,ns such that On < £0ni ■■■0ns- 
Therefore, 

Qn ^ 5 Gni ) • • • ) Gris ] ) 

where G G Ji if and only if {m^ : k £ G} £ Hi. Note that i(J'j) < cj'^^ 
Thus, according to Proposition II 11 

h{Y) < supsup[6(j:0 • <] = supKJ:0 • w^*] = 

However, Ib{Y) > uo"^^ by part 1 of [HI Theorem 14]. Hence Ib{Y) = co'^^ . 
Finally, /^(y) = I{Y) by jSl Corollary 5.13] since hiY) > w"^. By [HI 
Lemma 5.11], /(F, K) < uj^^ . Thus y does not contain any -spreading 
model. □ 

3. Mixed Tsirelson spaces constructed with Schreier families 

In this section, we apply the results of the last section to mixed Tsirelson 
spaces of the type r[(^„, (S/3„)^]^], where {On) is a nonincreasing null se- 
quence in (0, 1), sup„/3n = > /?„ > for all n G N, and < ^ < wi. In 
the present situation, the function 7 is given by 

7(e, m) = max{/3„^ H h /J^ : eOn^ ■ ■ ■ 0^ > 0^} (max = 0). 

Theorems H] and El give 

Theorem 13. Let be as above and let (e„) be the unit vector basis of 
the mixed Tsirelson space T[{On,Sp^)'^^^]. If condition (f) holds, then for 
any M G [N], (e„)ngM contains an i^-S^^ -spreading model. If condition (f) 
fails, then for all M G [N], there exists N G [M] such that [{ek)k&N] does 
not contain any i^ -S^^^ -spreading model. 

In the event that the Schreier families 5/3, /3 a limit ordinal, are defined 
using special choices, the second part of Theorem can be strengthened. 
The special "standard" choices are described as follows. For all limit ordinals 
a < wi, fix a sequence of ordinals strictly increasing to a. If /? = lo^'^ ■ mi -\- 
■ ■ ■ -\- uj^'' ■ ruk is a limit ordinal, determine Sfs using the sequence 

p, _ J • rni -|- • • • -|- 0;^'= • (rn-fc — 1) + Lof^''~^ ■ n if is a successor 
- { . _^ h • (mfc - 1) + u;^" if f3k is a hmit. 

where is the chosen sequence of ordinals increasing to f3k- 

Theorem 14. [Hi Theorem 26] Follow the notation above and apply the 
standard choices to define Schreier families. If there exists e > such that 
for all (5 < u!^, there exists m G N satisfying j{e,m) -|- 2 + /3 < then 
It{T[On,SpJ^^,]) = uj^'-\ otherwise, hinj'o, {On,SpJ^^,)) = io^' . 
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For "standard" Schreier families, the second part of Theorem El can be 
improved. 

Theorem 15. Let (/?„) be as above and apply the standard choices to define 
Schreier families. If (|) fails, t/ien /(T[(^„, 5^^),^]^]) = uj^ . In particular, 
T[(0„, 5/3^)^]^] does not contain any £^ -S^^^- spreading model. 

Note that for finite finS, no choices need to be made in defining the 
Schreier famiUes 5„. It is worthwhile to record the result in this case. 

Theorem 16. If 6m+n ^ ^m^n. for all m, n and lim^ limsup„ 9m+n/(^n > 0, 
then [(cfc^)] contains an -Si^-spreading model for any subsequence {ek„) 
of the unit vector basis (e^) of T[{9n,Sn)'^=i]- Otherwise T[{9n,Sn)^=i] 
contains no i"^ -S^j-spreading model. 

Remark. It can be shown that for sequences {9n) such that 9m+n > 9m9n 
for all m, n, the condition lim^ limsup„ 9m+n/9n > is strictly weaker than 

1 /n 

the condition lim^ri = 1- 
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